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Abstract 

Let neNbe fixed, Q > 1 be a real parameter and IP n (Q) denote the set of polynomi¬ 
als over Z of degree n and height at most Q. In this paper we investigate the following 
counting problems regarding polynomials with small discriminant D(P) and pairs of poly¬ 
nomials with small resultant R(P \, Pf)'- 

(i) given 0 < v < n — 1 and a sufficiently large Q, estimate the number of polynomials 
P £ CP n {Q) such that 

0 < \D(P)\ < Q 2n - 2 ~ 2v - 

(ii) given 0 < w < n and a sufficiently large Q, estimate the number of pairs of polyno¬ 
mials P \, P 2 € y n (Q) such that 

0 < \R{P 1: P 2 )\ < Q 2n ~ 2w . 

Our main results provide lower bounds within the context of the above problems. We 
believe that these bounds are best possible as they correspond to the solutions of naturally 
arising linear optimisation problems. Using a counting result for the number of rational 
points near planar curves due to R. C. Vaughan and S. Velani we also obtain the comple¬ 
mentary optimal upper bound regarding the discriminants of quadratic polynomials. 
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1 Introduction 

Throughout this paper n will denote a positive integer. In what follows, given a poly¬ 
nomial P = a n x n + • • • + ao G Z[x] of degree n, let 

H(P) \= max |a,| 

denote the standard (naive) height of P and, given a real parameter Q > 1, let 

?n(Q) = {Pe Z[x] : deg P = n, H{P) < Q} (1) 
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denote the set of integral polynomials P of degree n and height H(P) < Q. Throughout, 
D(P ) will stand for the discriminant of a polynomial P and and R{P\ , P 2 ) will stand 
for the resultant of polynomials Pi, P- 2 - The formal definitions and basic properties of 
these important number theoretic characteristics will be recalled below. 

In this paper we investigate the following counting problems regarding the discrim¬ 
inant and resultant of polynomials in 7 n (Q). 

Problem 1. Let n > 2 be an integer. Given 0 < v < n — 1 and a sufficiently large Q, 
estimate the number of polynomials P G 7 n (Q) such that 

0 < \D(P)\ < Q 2n ~ 2 ~ 2v . (2) 

Problem 2. Let n > 1 be an integer. Given 0 < w < n and a sufficiently large Q, 
estimate the number of pairs of polynomials Pi, P 2 G 7 n (Q) such that 

0< \R(Pi,P 2 )\ <Q 2n ~ 2w . 

These natural problems of intrinsic interest originate from transcendental number 
theory. For instance, Davenport’s estimate [2T] for the sums of reciprocals to square 
roots of \D(P)\ was crucial to Volkmann’s proof |35j of the cubic case of a long standing 
conjecture of Mahler on S-numbers [28]. Mahler’s conjecture was eventually settled by 
Sprindzuk |3T] . In it worth mentioning that properties of discriminants and resultant 
form the backbone of Sprindzuk’s techniques as well as various generalisations, see for 

instance P El El EDUH CESH251E2] . 

There are also p-adic and ‘mixed’ analogues of the above problems which alongside 
the size of the discriminant and resultant address their arithmetic structure. More 
precisely, their formulation requires that the dicriminant/resultant is divisible by large 
powers of given prime numbers, see [B] for an overview. In recent years there has been 
substantial activity in attempting to resolve Problems 1 and 2, see 
as well as their p-adic versions, see [12,115] and also [5]. 

The discriminant and resultant naturally encode the information regarding the dis¬ 
tance between different algebraic numbers including conjugate algebraic numbers - see 
definitions (J3]) and (]H) below. Thus Problems 1 and 2 naturally complement various 
questions regarding close algebraic numbers. Studying the latter dates back to a work 
of Mahler [29] who proved a general lower bound on the distance between two algebraic 
numbers. Establishing ‘correct’ upper bounds as well as quantitative results have been 
the subject of numerous papers including [3] [16, 12 IS, T9j [20], 22j [30], which thereby 
further motivate understanding the above problems. 

We now proceed by recalling some basic facts regarding discriminants and resultants. 
Given a polynomial P = a n x n + • • • + G Z[x] of degree n, the discriminant of P is 
defined by 

D(P):= of- 2 I] P) 

l<i<7<n 
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where ai,...,a„GC are the roots of P. Given two polynomials 


Pi — a n x n + • • • + clq and Pi — b m x m + • • • + &o 


of degrees n and m respectively, the resultant of P\ and Pi is defined to be 

rn.Pi, Pn) ■■= « n (“• - ft) -< IT ftfe) = (-1 r n R(P 2 , Pi ), (4) 

l<i<n l<i<n 

l<j<m 


where aq,..., a n G C are the roots of Pi and /3i, ..., f3 m G C are the roots of P 2 . It is 
clear that D(P) = 0 if and only if P has a repeated root, while R(Pi,P 2 ) = 0 if and 
only if P\ and P 2 have a common root. 

It is well known and easily verified that 


D(P) 


. n(n — 1 ) , 

-1 )"4—/2(p,p') 


(5) 


where P' is the derivative of P. Furthermore, there is a classical explicit formula for 
D[P) and R(Pi, P 2 ) via the determinant of a Sylvester matrix composed from the 
coefficients of the polynomials, see [33]. Namely, R(Pi, P 2 ) can be computed as the 
following (n + m) x (n + m ) determinant 


R{Pl,P2) 



Gn-1 


CLo 

0 

... 0 

0 


Q"n— 1 


a 0 

... 0 

0 


0 


On-1 

do 

bm 

bm—1 


bo 

0 

... 0 

0 

bm 

bm—1 


bo 

... 0 

0 


0 

bm 

bm—1 

... b 0 


( 6 ) 


The corresponding formula for D(P) can be found from the above expression and (0. 
Two obvious consequences of ([5]) and ([ 6 ]) are that D(P) is an integral polynomial of 
the coefficients of P, while R(Pi, P 2 ) is an integral polynomial of the coefficients of 
Pi and P 2 . In particular, D(P ) and R(Pi,P 2 ) return integer numbers for any choice 
of P, Pi,P 2 G Z[x] \ {0}. Hence, whenever D(P) ^ 0 we have that \D(P)\ > 1 and 
whenever R(Pi, P 2 ) ^ 0 we have that |P(Pi, P 2 )\ > 1 for all choices of non-zero integral 
polynomials P, P\. P 2 . 

Another straightforward consequences of dHJ) is that D(P) and R,{P \, P 2 ) are 
bounded in terms of the heights and degrees of the polynomials. In particular, it 
is readily verified that for every n > 2 there exists a constant 7 > 0 which depends on 
n only such that for any P G T’ n ( y Q) we have that 

\D(P)\< 7 Q 2n ~ 2 . (7) 


This together with the inequality \D(P)\ > 1 clarifies why the range of v is [0, n — 1] 
within the context of Problem 1. 
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Similarly, for any n E N there exists a constant p > 0 which depends on n only such 
that for any two polynomials P\ , P 2 G 7 n (Q) we have that 

\P(Pi,P 2 )\ < P Q 2n . 

In turn, this together with the inequality |P(Pi,P 2 )| > 1 clarifies why the range of w 
is [0, n] within the context of Problem 2. 

Regarding Problem 1, in order to deal with the ‘extreme’ case v — n — 1 efficiently 
we will weaken inequality ([ 2 ]) by introducing the constant 7 the same way it appears 
in (0. Thus, when addressing Problem 1 we will be rather estimating the size of the 
following subset of 7 n (Q): 


V n ,y(Q,v) := {P G 7 n (Q) : 1 < \D{P)\ < 1 Q 2n ~ 2 ~ 2v } . (8) 

In the case 7 = 1, we will write D n (Q,v) for D na (Q,v). Similarly, in order to deal 
with the extreme case w — n within Problem 2 we will be estimating the size of 

7n, P {Q,w) = {(Pi,P 2 ) e 7n{Qf : 0 < |P(Pi,P 2 )| < P Q 2n ~ 2w } , (9) 

where p a fixed constant, 0 < w < n and Q is sufficiently large. In the case p = 1, we 
will write 7 n (Q,w) for R niP (Q,w). 

In what follows we will use the Vinogradov symbol . By definition, X Y 
means that X < CY for some constant C which will depend on n only. Also we will 
write X x Y if X -C Y and Y <7 X simultaneously. 

We now briefly recall the results that have been obtained to date. The first general 
estimate regarding Problem 1 was established in HU by showing that 

#D n (Q,u) » Q n+1 ~ 2v (10) 

for 0 < v < 1/2. In the case of quadratic polynomials it was shown in [23] that 

#R 2 i 7 (Q, v) = 20(1 + In 2 )Q 3 ~ 2v + 0(Q 3 ~ 3v + Q 2 ) (11) 

for if 0 < v < 1/2. This was obtained by calculating the volume of the body in M 3 
defined by the inequality | a\ — 4a 2 ao| < Q A ~ 2v , which clearly contains all the integer 
vectors (ao,di,a 2 ) that define the polynomials of interest. 

Once again, by calculating the volume of relevant bodies, this time in R 4 , it was 
shown in [23] that 

#T>s, 1 (Q,v)^Q 4 -I v ( 12 ) 

for 0 < v < 3/5. The latter estimate was in some way surprising as it led to the 
realisation of the fact that (1111) is not in general sharp. One of the main goals of this 
paper is to make a further sept in determining the ‘right size’ of T> n (Q, v). The following 
main result of this paper extends the lower bound given by ( 1121 ) to the full range of v 
and to arbitrary degrees n. 
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Theorem 1 Let n e N ; n > 2 be given. Then there exists 7 > 0 depending on n only 
such that for any sufficiently large Q and 0 < v < n — 1 one has that 

#X> n , 7 (Q,v) » g n+1 -^, (13) 

where the constant implied by the Vinogradov symbol depends on n only. 


Remark. If we require that v < n — 1, then 7 within the above result can be taken to 
be any constant, in particular 1. This readily follows from the following trivial equality 

D ntJ (Q,v) = D n! y(Q,v') 

which holds whenever yQ 2v = 7 Q 2v '. Since 7 and 7' are fixed, whenu < n — 1 we 
will also have that v' < n — 1 for sufficiently large Q. Hence (1131) will imply the 
corresponding bound for ffT) nj y (Q, v'). 

Our second main result concerns resultants and improves upon the previously ob¬ 
tained lower bounds [5]. 


Theorem 2 Let n £ N be given. Then there exists p > 0 depending on n only such 
that for any sufficiently large Q we have that 




Q2n+2—2w 

Q2n+2-2w-2-(2w-n-l) 


if 0 < W < , 

if < w < n , 


(14) 


where the constant implied by the Vinogradov symbol depends on n only. 


Remark. If we require that w < n, then p within the above result can be taken to be 
any constant, in particular 1. The proof is similar to that given within the remark to 
Theorem [TJ 

Theorems |T] and [5] are obtained by constructing polynomials ( resp. pairs of polyno¬ 
mials) in 7 n (Q) with a prescribed configuration of roots. This method is not new and, in 
view of © and dl]), is not surprising. Indeed, the distribution of roots instantly gives an 
estimate for the discriminant/resultant of polynomials. However, previously the config¬ 
uration of roots was designed by using ‘hands-on techniques’ and unluckily resulted to 
not so sharp bounds for #T) n (Q, v ) and #fk„((5, w). In this paper we develop a general 
approach which enables us to determine the optimal configuration that maximises the 
number of choices for polynomials while keeping their discriminants/resultants under 
a given bound. Indeed, the approach boil down to a linear optimisation problem and 
the estimates for #T> n (Q,v) and #“Jl n (Q,w) we obtain correspond to optimal solutions 
to these problems. As a result, we believe that the estimates obtained in the above 
theorems are best possible, perhaps up to an arbitrarily small additive constant 5 > 0 
in the exponents within (fl3l) and (1141) . 

In should be noted that the case v = 0 within Problem 1 corresponds essentially 
imposing no restriction on the discriminant. Naturally, our lower bound for ^D n (Q,v) 
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in this case gives Q n+1 , which is however quite trivial. Nevertheless, a much more 
detailed insight into the distribution of such (typical) values of the discriminant is 
provided in [25]. The main result of |25j proves as asymptotic formula for the number 
of polynomials P G 7 n (Q) such that 


a < 


\D(P)\ 

Q 2n ~ 2 


< b 


with a logarithmically small error term. 


2 Rational points near planar curves and the quadratic case 

Considering the case n — 2 in this section we obtain the complementary upper bound 
for T >2 (Q,v) which holds for all v G (0,1) and thus extends (fITT) the full range of v. 

Theorem 3 For any v G (0,1) and any sufficiently large Q we have that 

#D 2 (Q,u)xQ 3 - 2 ". (15) 

By Theorem HI we only have to prove the upper bound, that is T> 2 (Q,v) <C Q 3 ~ 2v . 
The proof will be based on the following counting result for rational points near planar 
curves due to Vaughan and Velani which is a straightforward consequence of Theorem 3 
from j34]- Note that the case f{x) = x 2 that will be of interest for us is also treated 
within [7, Appendix 2 and Case (c) of § 2 . 1 ], 

Theorem 4 (Vaughan &; Velani [34]) Let f : [a, j3\ —» f be a function. Sup¬ 
pose that 

inf |/"(x)| > 0 . 

a<x <p 

Let 

A T (T,e) : = #{(a,g) G Z x N : q < T, aq < a < pq, \\qf(a/q)\\ < e} , 

where || • || denote the distance to the nearest integer. Then for any T > 1, e G (0, |) 
and any S > 0 one has that 

N (T, e) <C eT 2 + £ -V*t 1/2+s + £ ~ 5 T 1+s , 

where the implied constant in the Vinogradov symbol depends on f and 5 only. 


Proof of Theorem [3] First of all note that there is no loss of generality in assuming that 
v > 0 as otherwise the statement of Theorem [3] is trivial. Note that any polynomial 
P G T 2 (<5) is of the form 

P = ax 2 + bx + c, a,b,cEZ, a f 0, max{|a|, | 6 |, |c|} < Q . 
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(16) 


Thus the cardinality of T> 2 (Q,v ) is bounded by that of the set 

{(a,b,c) E Z 3 : max{|a|, | 6 |, |c|} < Q, 0 < \b 2 — 4ac| < Q 2 ~ 2v } . 

We shall consider two cases depending on the size of the coefficients a, b, c. 

Case 1: max{|a|, |c|} < ||6|. Then, |4ac| < ||6| 2 and therefore \b 2 — 4ac| > \\b\ 2 . Since 
we are interested in the triples (a, b, c) lying in (T16T) . we get that |6| Q x ~ v . Since 
max{|a|, |6|} < ||6|, we also have that max{|a|, |6|} -C Q x ~ v . Thus, the number of 
triples in question is -C (Q 1 ^) 3 = Q 3 ~ 3v < Q 3 ~ 2v and we obtain the required bound. 

Case 2: max{|a|, |c|} > || 6 |. Since the discriminant b 2 — 4ac does not change if we 
swap a and c, without loss of generality we can assume that |a| = max{|a|, |c|}. In 
particular, we have that ||&| < |a| < Q. Next, for each a as above there exists an 
integer t > 0 such that 2 f < Q and 2 t < |a| < 2 t+1 . Then dividing the inequality in 
(PHD through by a we get that 

\a{b/a) 2 — 4c\ e t '■= 2~ l Q 2 ~ 2v . (17) 

If £t < then using Theorem [3] with 

fix) = x 2 , T = 2 l £ = e t 

[a, /3] = [0, 3], 5 = min{3 — 3v, v _1 — 1} , 

where the choice of 6 is justified by the conditions 0 < v < 1 , we conclude that the 
number of triples (a, 6 , c) in fjl 6 jl such that |a| = max{|a|, |c|} > || 6 | and 2 * < |a| < 2 t+1 

is 

< £ t 2 2t + £ t _ 1 / 2 2 t ( 1 / 2+5) + £~ s 2 t{1+s) < 2 t Q 2 ~ 2v + 2 t Q~ 1+v 2 tS + Q 2vS 2 t . (18) 

This estimate also holds when £ t > Indeed, for £ t > | the number of different 
integers c satisfying (1X7)1 is <C £t- Also the number of different integer pairs (a, b ) such 
that 2 l < |a| < 2 t+1 and || 6 | < |a| is <C 2 2t . Hence, when s t > ^ the number of triples 
(a, b, c ) in question is 2 t Q 2 ^ 2v . 

Summing (TX~ 8 )) over non-negative integers t such that 2 t < Q gives the following 
estimate for the number of triples (a, b, c ) in question: 

< Q 3 ~ 2v + Q v+S + Q 1+2v5 

which is <C Q 3 ~ 2v since 6 = min{3 — 3u,u _1 — 1}. The proof is thus complete. 


3 Auxiliary lemmas 

We begin with the following statement which is a version of Lemma 4 from [3]. In 
what follows, given a Lebesgue measurable set X C | A will stand for its (ambient) 
Lebesgue measure. 
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Lemma 1 Let n > 2 and vq, ■ ■ ■, v n be a collection of real numbers such that 


v 0 + • • • + v n = 0 (19) 

and that 

v 0 >v 1 >...>v n = - 1 . ( 20 ) 

Then there are positive constants S 0 and c 0 depending on n only with the following 
property. For any interval J C [— |] there is a sufficiently large Q 0 such that for all 

Q > Q o there is a measurable set Gj C J satisfying 

\Gj\ > f|J| (21) 

such that for every x G Gj there are n + 1 linearly independent primitive irreducible 
polynomials P E Z[x\ of degree exactly n such that 

f S 0 Q~ V ° < \P(x)\ < c 0 Q~ v °, 

\ d 0 Q~ v i < |P^(x)| < c 0 Q~ Vj (1 <j<n). 


Remark. Note the constant | is not crucial for the above lemma and can be replaced 
with any other positive constant strictly less than 1 . 

We now establish a general statement that relates the derivatives of P and its roots. 

Lemma 2 Let x G C be a fixed point, P be a polynomial with complex coefficients of 
degree deg P = n > 0 and let a±,... ,a n be the roots of P ordered so that 

\x — af < \x — af\ < ... < \x — a n \. (23) 

Let a n be the leading coefficient of P. Then for 0 < j < n we have that 


\P^\x)\ < Q) \a n \ \x - a j+ 1 | ■ ■ ■ \x - a n \, (24) 


where as usually (") = ^ is a binomial coefficient. If we further 

some j > 0 

assume that for 

\x - af < |(")“ \x - a j+ 1 |, 

(25) 

then we also have that 


I P {j) (x)\ > || a n \ \x - a j+ 1 | • ■ ■ \x - a n \ . 

(26) 

Proof. First observe that 


P b \x) = a n ^ ( x ~ a h) ■' ■ (x ~ • 

(27) 




Note that the right hand side contains exactly (”) terms. By (123fl . the largest of these 
terms in absolute value is T = (x — a 3 +\) ■ ■ ■ (x — a n ) and so (1241) readily follows from 



Further, (126]) is trivially true when j — 0 (it actually becomes an equality when the 
factor | is removed). When (j25]) is satished for some j > 0, then any term of the sum 

in the right hand side of (1271) different from T is < \( n ) 1 |T|. Hence, 


Y (x-a il )...(x-a i „_ J .) -T 


1 <zi<’”<i n _o<n 




whence ( 1261 ) readily follows upon using the triangle inequality. 


(28) 


Now we apply Lemma [2] to inequalities (122]) to obtain the following 

Lemma 3 Let n, m and Vj be the same as in Lemma 0 Let 

dj = Vj -1 — Vj (1 < j < n). 

Suppose that 

d 1 >d 2 >...>d n >0 (29) 

and that for some x G C and Q > 1 inequalities (J22D are satisfied by some polynomial 
P over C of degree deg P = n. Then there are roots «i,...,«„ 6 C of P such that 

\x — a.j | < CjQ~ dj (1 < j <n), 


(30) 


where 


ci = nco5 0 1 and Cj + \ = max 


2 c 0 

5o 


n 


j + 1 


, 2cj 


n 


(1 <j < n- 1 ). 


Proof. Since P is of degree n it has n complex roots, say an,..., a n . Order the roots 
with respect to their distance to x, thus ensuring the validity of 

First take j — 1. Then, by Lemma [2] we have that 

|P(x)| 


\x — ck„ = n- 


\x — cti 


= nc 0 5 0 1 Q~ 


| P\x)\ < n|a n ||x — a 2 1 

Then, by (122|) . we obtain that 

|x — Q)i| < nc 0 5Q l Q~ 

as required. We proceed by induction. Suppose (1301) holds for some j < n and we now 
want to prove it for j + 1. If (125|) is fulfilled, then we are in a position similar to the 
case j = 1. Namely, by Lemma [2] we have (126]) while, by (124]) written for P^ +1 \x), we 
have 

|pb+ 1 )( a; )| . | x - a j+ i | < (.JJIanllx - a j+ 1 | • • ■ \x - a n |. (31) 

This together with (1261) now gives 

|pO+ 1 )( I )|.| I ,-a J+1 | <2( j ” 1 )|P«>WI- 
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By m, we get 

k - a j+ i\ < 2c 0 ( j l 1 )So 1 Q- v i +v i+ l = 2c 0 (.” 1 )5 0 - 1 g-^ +1 < c j+1 Q~ d ^. 

On the other hand, if (l25l) is not fulfilled, then, \x — a.j+ 1 | < 2(”)|x — ctj |. Therefore, 
using induction and (T29l) we obtain that 

|x - « i+ i| < 2(”)cj-Q-^ < 2(; i )c/r d ’ +1 < c i+1 Q-^+b 

This completes the proof. ^ 

The last auxiliary statement, which will only be used in the proof of Theorem [2j 
concerns measurable sets in the plane lying near the line y = x. 

Lemma 4 Let I C M be a finite interval, 0 < A < |/| and 

X A = {(x, y) G M 2 : \x — y\ < A}. 

Let A be a Lebesgue measurable subset of I such that |A| > X\I\ for some A G (0,1). 
Let A 2 := {(x, y) E R 2 : x, y E A}. Then 

|A 2 nx A | >2~ 6 A 3 A|/|. 


Proof. Let T be an integer such that 


I _ 2 1 

LA <t < 

A 


A 


(32) 


The existence of T follows from the inequality A < |/|. 

Divide / into T equal subintervals ii,... ,It- By (j32i) . A A < \If < A. Let N be 
the number of intervals Ij such that | A 0 If > ^AA. Then 

\A\ < jAAT + NA. 

On the other hand, using (j32l) we get that 


\A\ > A|/| > |AA T. 

Hence A A AT < ^AAT + N A whence we obtain that N > A A T. 

Since \Ij\ < A we trivially have that I 2 C X A . Hence, for each j we have the 
inclusion 

(A O Ij f C A 2 O X A . 

In particular, when \(Ar)Ij) 2 \ > ^A 2 A 2 whenever |Hn/j| > |AA. Recall that we have 
N > AAT intervals Ij satisfying this condition. Hence, 


|H 2 O X A \ > N ■ 

as required. 


d,A 2 A 2 > 2 _ 6 A 3 TA 2 

lo — 


> 2 _b A 3 ^-A = 2 _b A 3 |/|A 
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4 Proof of Theorem |T] 


Let Vo, ■ ■ ■, v n be given and satisfy (TT9T) . (I 20 |) and let the parameters dj be given by (t28|) 
and satisfy (129|) . First of all let us show that 

n 

^2jdj = n + 1. (33) 

3= 1 


Indeed, by (ESI) , we have that Vj_\ = dj + v r Hence v 3 _i — d 3 + ■ ■ ■ + d n + v n . Since 
v n = —1 we have that v 3 _\ + 1 = dj + • • • + d n . Also v n + 1 = 0. Summing these 
equations over j — 0 ,..., n, by (THU) , we get 

n 7i—l 7i—l n 

n +i = +1)=+1)=y^(dj+i -+—t- d n ) = y^jdj 

3 =0 J=0 3 =0 J =1 

as stated in fj53|) . 

Now, let J = [— |, g], Q be sufficiently large and x G Gj, where Gj is the same as in 
Lemma [lj By Lemma 111 inequalities (1221) are satisfied for some irreducible polynomial 
P G Z[x] of degree n. Then, by Lemma [3] we have (1301) . Hence, for any pair of integers 
(i , j ) satisfying 1 < i < j < n we have that 

|OLi — otj | < |x — cq| + |x — otj| -C Q~ dj . 


By (ITT]) . we have that 


-ff(-P) < /i 0 Q 


(34) 


for some constant h 0 which depends on n only. Therefore, using (j5J) we conclude that 


1 < \D(P)\ < Q 2n ~ 2 JJ Q~ 2d i = Q 2n ~ 2-2E” = 2 0'-i)^ ( 35 ) 

l<i<J? <77. 

Note that the left hand side inequality is due to the irreducibility of P. The goal is to 
construct polynomials with 

1 < \D(P)\ < ^Q 2n ~ 2 ~ 2v (36) 

with some suitably chosen constant 7 . By (j35]h inequalities (1361) are fulhllcd if we 
impose the condition J2j = 2 0 — 1 )dj = v. Subtracting this from (1551) we obtain the 
equivalent equation 

n 

dj = n + 1 — v . (37) 

3 = 1 


Now, we estimate the number of polynomials that we can obtain this way. By (I5UD 
and Lemma [U for every x G Gj we have that \x — aq(P)| -C Q~ dl , where P arises from 
Lemma [H Therefore, since (1361) holds whenever (1571) is satisfied, we have that 

n 

Gj C [J U {|a:-< CiQ-'q , 

Pe‘Dn, J (h 0 Q,v) j= 1 
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where 7 and C\ depend on n only. Here we have used bound (1341) on the height. Hence 


f = f|J| <2n Cl Q- d '#T> ntl (h 0 Q,v) 


and we get that 

#D ni7 (/r 0 Q,n) > Q dl . 


To obtain the best lower bound we should maximise di subject to conditions (l29]h 
(1331) and (l37lb This is a linear optimization problem. By fl33]h di would be maximal 
if we could ensure that d 2 = ■ ■ ■ = d n . Then (l33jl and (1371) give a system of two linear 
equations with two variables, namely di and d 2 , from which we easily find that 


d 2 


dti 


2v 


n(n 


1 ) 


^1 rl I 1 ^ + 2 

and di — n + 1- v. 


n 


A quick check shows that d\ > d 2 because v < n — 1. Thus (|29li is also fulfilled. One 
can also verify that 


Vo = n — v and Vj = —1 + (n — j)d 2 (1 < j < n — 1 ). 

Thus, 

#D n , 7 (h 0 Q,u) > g dl > Q n+l ~^ v . 

To complete the proof it remains to rescale the bound on the height by making the 
following change of variables Q = h 0 Q in the above expression. This results in the 
required lower bound 

> Q n+1 ”~ V 

and completes the proof. 

5 Proof of Theorem [21 

The start is the same as in the proof of Theorem [I] Let Vq, , v n be given and satisfy 
(fl9jl and (l20jl and let the parameters dj be given by (l28jl and satisfy (l29j) . Equation 
(1531) is then again satisfied. 

Let J = [ — f, |], Q be sufficiently large, Gj be the same as in LemmaCQand (^i, x 2 ) e 
G 2 j D X'.Q-t, where Xq-t is A"a with A = Q~ l as defined in Lemma [4j By Lemma HJ 
for each % — 1,2 there is an irreducible polynomial Pi over Z of degree n such that 
inequalities (J22]) with x = 27 are satisfied. Furthermore, by Lemma SI we can assume 
that P\ and P 2 are linearly independent and therefore coprime. Since they are also 
irreducible, Pi and P 2 have no common roots and therefore \R(Pi, P 2 )\ > 1. We will 
impose the condition 

di > t > d 2 . (38) 

By Lemma El there are roots aq,..., a„ G C of ?i such that 

|^i — cq| < CiQ~ di (1 < % < n ) (39) 
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and there are roots /3i ,..., /3 n G C of P 2 such that 

\x 2 — Pj\< CjQ~ dj (1 <j< n). (40) 

Hence, for any pair of integers (i,j) such that 1 < i, j < n using the triangle inequality 
we obtain that 


| a.i - (3A < \xi - x 2 \ + \xi - cti\ + \x 2 - (3j\ « Q 


— min {t,di,dj} 


By (}22|h we have that 

H(Pi)<h 0 Q (* = 1 , 2 ) 

for some constant ho which depends on n only. Therefore, by (j4J), we get that 

1 < \R(Pi,P 2 )\ < Q 2n tJ Q- min{M ’ ; ’ dj }. 

l<i ,j<n 


(41) 


In view of (1291) and (1381) we then have that 

1 < |7J(P,,P 2 )| « Qln-t-iz— -d,-2Z,< l<ls „d, 


(42) 


The goal is to construct pairs of polynomials Pi, P 2 with 

1 < \R(Pi,P 2 )\ <pQ 2n ~ 2w (43) 

with some suitably chosen constant p. By (1421) , inequalities flUJj) are fulhlled if we 
impose the condition 

t T d 2 T ■ ■ ■ T d n T 2 ^ ^ dj = 2 w. (44) 

1 

Using (1331) we get that 


n n 

d i = = n + 1 ~J2 d r 

1 j =1 j =1 

Hence (1441) transforms into 


2d\ — t + dj = 2 n + 2 — 2 w. 
3 =2 


(45) 


Now, we estimate the number of pairs (P±, P 2 ) that we can obtain this way. By 
Lemma Qi we have that | G 2 j D A"g-t| Q t \J\ = Q t . Next, by Lemma [I] (1441) 

and (1441) . we have that 


G] n Xq-, c (J 

(Pl,P2)£Rn,p(hoQ,w) 



\xi - «i(Pi)| < ciQ dl 
\x 2 -pj{p 2 )\ < Cl g- di 


) 
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where p and C\ depend on n only. Hence 

Q ~*« \Gj n x Q - t \ <r Q~ 2dl ^nA h oQ,w) 

and we get that 

w) » Q 2dl ~ l . 

To obtain the best lower bound we should maximaze 2d\ — t subject to conditions 
(PSD , (1531) . (135]) and (133]) . This is again a linear optimization problem. By (133]) . 2 d\ — t 
would be maximal if we could ensure that (I 2 — ■■■ — d n . Assuming these equations, 
(129]) . (1331) . (138]) and PhD give 

2g?i + (n — l)(n + 2 )d 2 = 2n + 2, 

(n 2 — 1 )d 2 + t — 2 w, (46) 

di > t > d 2 ■ 

Thus, we we have to maximize 2d\ — t, bearing in mind that 0 < w < n together with 
the above constrains. In particular, the first two equations of (133D imply that 

2d\ — t + (n — 1)^2 = 2?r + 2 — 2w . (47) 

Clearly, the best we can get is 2 d\ — t — 2n + 2 — 2w in the case d 2 = 0. However, this 
does not a priori mean that the last condition of (133]) is fulfilled. For this reason we 
are forced to consider the following two cases. 

Case (i): w < Then we can indeed take d 2 — 0, d\ — n + 1 and t = 2w. Clearly, 
the last condition of (I35D holds. In this case 

v 0 = n, Vj = —1 (1 < j < n — 1 ) 

and we get that 

#%n, P (hoQ,w) » Q 2dl - 4 > Q 2n+2 ~ 2w . 

Case (ii): ^^44 < w < n. In this case d 2 = 0 would imply via (]46D that t > n + 1 > di, 
contrary to the requirement di > t. It is easily calculated from (146]) that the smallest 
value of d 2 which enables the condition t < d\ is 

4 w — 271 — 2 

d 2 = -7-77— • 

nyn — 1 ) 

In view of (147]) this maximises 2 d\ — t. Then, from (133]) we obtain that 

t — di and d\ = 2n + 2 — 2 w — 3(2 w — n — 1). 

A quick check shows that 0 < d 2 < d\ since ^43 < w < n. Thus, all the required 
conditions are met and we have that 

#ftn,p(/+Q,U;) > = Q dl > Q^+2-2 W -l(2w-n-l) _ 

Finally, to complete the proof it remain to re-scale the bound on the height the same 
way as we did in the proof of Theorem [Q that is by setting Q = h 0 Q. 
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6 Comparing the estimates for different degrees 


Given neN, n > 2, Q > 1 and x > 0, consider the set 

V< n (Q,x) := {P G Z[x] : 2 < deg P < n, H{P) < Q, 1 < \D(P)\ < 7 Q x ) . 

This set is composed of the polynomials of degree up to n with a given restriction on 
the discriminant. By Theorem [Q there is a 7 > 0 which depends on n only such that 
the number of polynomials P G 7k(Q) lying in this set is 

»Q fc+1 ~^, 


where v is determined from the equation x = 2k — 2 — 2v when x < 2k — 2 and v = 0 
when x > 2k — 2. Let 


fk(x) = k+ 1 - 


k + 2 


k — 1 — min{fc — l,x/2} 


f + ^ 2 p x ^ 0 < x < 2k — 2 , 
k + 1 if x > 2k — 2 . 


Then the number of polynomials P G 3\-(Q) lying in T>< n ((5,x) is . Conse¬ 

quently, 


2)< n (Q,^) Q dn ^ , where d n (x) := max fk(x). 


Since the slopes of the lines Uk = \ + an d th e points of their intersection with the 
y- axis get smaller as k gets bigger, the graph of yk lies under the graph of any other 
line y m with m < k. Hence, fk will always intersect dk- 1 at some x > 2k — 4. Hence 
the contribution to T>< n (Q,x ) by polynomials of degree k will outweigh only when the 
contribution by polynomials of smaller degrees is no longer growing. This may seem 
rather counterintuitive as there are generally many more polynomials of higher degree. 
Below we sketch the graph of d n (x) for the case n = 4, which is enough to exhibit the 
‘staircase’ nature of this function. 
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The following explicit formula for d n (x) is also readily computed: 


dJx) = 


x + 1 

k + 1 

2 k + 2 
k + 2k 

n + 1 


if 0 < x < 2, 


if 2k — 4 < x < 2/c — 4 + 


k + 2 


for 3 < k < n , 


x if 2/c — 4 + 


/c + 2 
if x > 2n — 2. 


< x < 2k — 2 for 3 < k < n , 


Resultants. Given n eN, Q > 1 and x > 0, consider the set 

2 < deg Pi < n, H(Pi ) < Q, 


tR< n (Q,x) := < (Pi,P 2 ) 6 Z[x] x Z[x] : 


l<| J R(P 1 ,P 2 )|< P g :i 


By Theorem [21 there is a constant p > 0 such that the number of pair of polynomials 
P ], P 2 G 7 k (Q) lying in this set is 


» Q 


2k+2—2w _ /'^x-\-2 


= Q 1 


where w is determined from the equation x = 2k — 2w when 0 < 2 w < k + 1. This 
gives the following restriction on x: k — 1 < x < 2k. Consequently, 

‘R<n(Q, x ) Q x+2 for 0 < x < 2n + 2 . 
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